Modified Cross Hexagon Diamond Search Algorithm for Fast Block Matching Motion Estimation
نویسندگان
چکیده
Abstract—The most essential part in Video Coding Standards is Motion Estimation. But, Motion Estimation itself consumes more than half of the coding time to encode. To reduce the computational complexity, the time required for Motion Estimation should be reduced for which efficient algorithms are required. A new Modified Cross Hexagon Diamond Search (MCHDS) algorithm is proposed which will reduce the motion estimation time with no loss in quality compared to the existing algorithms. The proposed MCHDS algorithm reduces an average of 18.05 % of Motion Estimation time compared to Hexagon Search (HS), 35.91% of time for motion estimation compared to Diamond Search (DS) and 33.32% of Motion Estimation time compared to New Hexagon Search (NHEXS). The average number of search points is also reduced with no loss in quality. Keyword-H.264, Search points, Algorithm, Motion Estimation time, Computations
منابع مشابه
Chds: a Fast Search Algorithm for Motion Estimation in Video Coding Standards
In this paper, we propose a new hybrid Cross Hexagon Diamond Search algorithm (CHDS) using crossshaped search pattern as the initial step and asymmetric hexagon-shaped patterns and small diamond pattern as the subsequent steps for fast block motion estimation. In block motion estimation, search pattern with different shape or size and the center biased motion vector distribution characteristics...
متن کاملHexagon-based search pattern for fast block motion estimation
In block motion estimation, a search pattern with a different shape or size has a very important impact on search speed and distortion performance. A square-shaped search pattern is commonly adopted in many popular fast algorithms. Recently, a diamond-shaped search pattern was introduced in fast block motion estimation, which has exhibited faster search speed. Based on an in-depth examination o...
متن کاملFast Block-Matching Motion Estimation Using Modified Diamond Search Algorithm
This paper propose a new block matching algorithm for motion estimation. Four different block matching algorithms using for motion estimation are evaluated where no of computation to find out best match and peak signal to noise ratio (PSNR) are used to find out most optimal algorithm. Four different block matching algorithm are implemented in MATLAB. Each algorithm is evaluated using PSNR and s...
متن کاملAdaptive search area for fast motion estimation
In this paper a new method for determining the search area for motion estimation algorithm based on block matching is suggested. In the proposed method the search area is adaptively found for each block of a frame. This search area is similar to that of the full search (FS) algorithm but smaller for most blocks of a frame. Therefore, the proposed algorithm is analogous to FS in terms of reg...
متن کاملA novel hexagon-based search algorithm for fast block motion estimation
In block motion estimation, search pattern with different shape or size has very important impact on search speed and distortion performance. In this paper, we propose a novel algorithm using hexagon-based search (HEXBS) pattern for fast block motion estimation. The proposed HEXBS algorithm may find any motion vector with fewer search points than the diamond search (DS) algorithm. The speedup g...
متن کامل